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IN THE CLAIMS: 



Please amend the claims such that the pending claims read as follows: 



1. (Cancelled) 



2. (Cancelled) 



6fl 



. (New) A method for recording a plurality of data about a plurality of blocks of 



data stored in a stooge system, comprising the steps of: 

maintaining multiple usage bits for each of said plurality of blocks, wherein one 
bit of said multiple usage bits^for each of said plurality of blocks indicates a block's membership 
in an active file system and one or ns\pre bits of said multiple usage bits for each of said plurality 
of blocks indicate membership in one ormore read-only copies of a file system; and 



storing, in said storage system^said multiple usage bits for each of said plurality 



of blocks. 



4. (New) A method as in claim 3, wherein o^e or more bits of said multiple usage 
bits for each of said plurality of blocks further indicate block reusability. 
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5. (New) A method for generating a consistency point for a storage system, 
comprising tnfe steps of: 

marking a plurality of inodes pointing to a plurality of modified blocks in a file 
system stored on saiii storage system as being in a consistency point; 

flushing\egular files to said storage system; 
flushing special files to said storage system; 

flushing at leasione block of file system information to said storage system; and 
requeueing any dirty inodes that were not part of said consistency point. 



6. (New) A method as iirclaim 5, wherein said step of flushing said special files 
to said storage system further comprises thevsteps of: 

pre-flushing an inode for a blockmap file to an inode file; 

allocating space on said storage system for all dirty blocks in said inode and said 
blockmap files; 

flushing said inode for said blockmap file\gain; 

updating a plurality of entries in said blockmap file wherein each entry of said 
plurality of entries represents a block in said storage system; an) 

writing all dirty blocks in said blockmap file and said inode file to said storage 



system. 
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\ 7. (New) A method of maintaining data in a storage system, comprising the steps 

of: \ 

nraintaining a root node and inodes for a file system, the root node pointing 
directly or indirectlyvto the inodes, and each inode storing file data, pointing to one or more 
blocks in the storage sysbmi that store file data, or pointing to other inodes; * 

maintaining aiKinode map and a block map for the file system; and 

after data in the fil^system is changed, writing new data to one or more new 
blocks in the storage system, maintaining old data in old blocks in the storage system, updating 
the inodes and inode map to reflect the neW blocks, and updating the block map, with the block 
map showing that both the new blocks and theyold blocks are in use; 

whereby a record of changes to th^file system is automatically maintained in the 
storage system. 



8. (New) A method as in claim 7, further comprising the step of temporarily 
storing the new data and inodes affected by the new data in memory before writing the new data 
and inodes affected by the new data to the storage system. 



9. (New) A method as in claim 8, further comprising the step of using a list of 
dirty inodes to coordinate writing the new data and inodes affected by the new data to the storage 
system. 
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10. (New) A method as in claim 7, further comprising the step of creating a 



snapshot of the file system by copying the root node. 



few) A method as in claim 1 0, wherein the block map indicates membership 



of blocks in one or mor\snapshots. 



12. (New) A method as in claim 10, further comprising the step of deleting a 
snapshot from the storage system, wherein blocks that are only part of the deleted snapshot are 
released for re-use by the storage systei 



13. (New) A memory storing information including instructions, the instructions 
executable by a processor to record a plurality of date about a plurality of blocks of data stored in 
a storage system, the instructions comprising the steps of: 

maintaining multiple usage bits for each of s^id plurality of blocks, wherein one 
bit of said multiple usage bits for each of said plurality of blocKs indicates a block's membership 
in an active file system and one or more bits of said multiple usag^bits for each of said plurality 
of blocks indicate membership in one or more read-only copies of a file^ystem; and 

storing, in said storage system, said multiple usage bits for eqch of said plurality 

of blocks. 
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14. (New) A memory as in claim 13, wherein one or more bits of said multiple 
usage\its for each of said plurality of blocks further indicate block reusability. 



15. (New) A memory storing information including instructions, the instructions 
executable by a processor to generate a consistency point for a storage system, the instructions 
comprising the steps erf: 

marking ^plurality of inodes pointing to a plurality of modified blocks in a file 
system stored on said storagksystem as being in a consistency point; 

flushing regular mes to said storage system; 
flushing special filesao said storage system; 

flushing at least one block of file system information to said storage system; and 
requeueing any dirty inode\that were not part of said consistency point. 



16. (New) A memory as in claimMS, wherein said step of flushing said special 
files to said storage system further comprises the stetos of: 

pre-flushing an inode for a blockmap filV to an inode file; 

allocating space on said storage system for ajl dirty blocks in said inode and said 
blockmap files; 

flushing said inode for said blockmap file again; 

updating a plurality of entries in said blockmap file wherein each entry of said 
plurality of entries represents a block in said storage system; and 
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\ writing all dirty blocks in said blockmap file and said inode file to said storage 
system. \ 

17.\New) A memory storing information including instructions, the instructions 
executable by a processor to maintain data in a storage system, the instructions comprising the 
steps of: \ 

maintaining a root node and inodes for a file system, the root node pointing 
directly or indirectly to the inodes>and each inode storing file data, pointing to one or more 
blocks in the storage system that store^le data, or pointing to other inodes; 

maintaining an inode map\nd a block map for the file system; and 

after data in the file system is changed, writing new data to one or more new 
blocks in the storage system, maintaining old dataHn old blocks in the storage system, updating 
the inodes and inode map to reflect the new blocks, and updating the block map, with the block 
map showing that both the new blocks and the old blocks are in use; 

whereby a record of changes to the file system ^automatically maintained in the 
storage system. 



18. (New) A memory as in claim 17, wherein the instructions further comprise 
the step of temporarily storing the new data and inode^ffected by the new data in memory 
before writing the new data and inodes affected by the new data to the storage system. 
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19. (New) Avmemory as in claim 18, wherein the instructions further comprise 
the step of using a list of dirty inodf s to coordinate writing the new data and inodes affected by 
the new data to the storage system. 



Qf^y \ 20. (New) A memory as in claim 17, wherein the instructions further comprise 
the step of coating a snapshot of the file system by copying the root node. 



21 . ^Mew) A memory as in claim 20, wherein the block map indicates 
membership of blocks uNone or more snapshots. 



22. (New) A memory as in claim 20, wherein the instructions further comprise 
the step of deleting a snapshot from tnk storage system, wherein blocks that are only part of the 
deleted snapshot are released for re-use bythe storage system. 



23. (New) A system comprising: 



a processor; 



a storage system; and 



a memory storing information including instmctKms, the instructions executable 
by the processor to record a plurality of data about a plurality of blocks of data stored in the 
storage system, the instructions comprising the steps of: (a) maintaining multiple usage bits for 
each of said plurality of blocks, wherein one bit of said multiple usage bits ibr each of said 
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friurality of blocks indicates a block's membership in an active file system and one or more bits of 
saiaSmultiple usage bits for each of said plurality of blocks indicate membership in one or more 
read-only copies of a file system; and (b) storing, in said storage system, said multiple usage bits 
for each of said plurality of blocks. 

24. Wew) A system as in claim 13, wherein one or more bits of said multiple 
usage bits for each of s^d plurality of blocks further indicate block reusability. 

25. (New) A system comprising: 
a processor; \ 

a storage system; and \ 

a memory storing information including instructions, the instructions executable 
by the processor to generate a consistency pomt for the storage system, the instructions 
comprising the steps of: (a) marking a plurality Vf inodes pointing to a plurality of modified 
blocks in a file system stored on said storage systenkas being in a consistency point; (b) flushing 
regular files to said storage system; (c) flushing speciaMiles to said storage system; (d) flushing 
at least one block of file system information to said storage system; and (e) requeueing any dirty 
inodes that were not part of said consistency point. \ 

26. (New) A system as in claim 25, wherein said steto of flushing said special files 
to said storage system further comprises the steps of: (f) pre-flushing ansinode for a blockmap file 
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to an inode file; (g) allocating space on said storage system for all dirty blocks in said inode and 
said eriockmap files; (h) flushing said inode for said blockmap file again; (i) updating a plurality 
of entriek in said blockmap file wherein each entry of said plurality of entries represents a block 
in said storage system; and (j) writing all dirty blocks in said blockmap file and said inode file to 
said storage system. 

27. (New) A system comprising: 

a processor^ 

a storage system; and 

a memory storing information including instructions, the instructions executable 
by the processor to maintain data in the storage system, the instructions comprising the steps of: 
(a) maintaining a root node and inodes ft>r a file system, the root node pointing directly or 
indirectly to the inodes, and each inode storing file data, pointing to one or more blocks in the 
storage system that store file data, or pointing toother inodes; (b) maintaining an inode map and 
a block map for the file system; and (c) after data hi the file system is changed, writing new data 
to one or more new blocks in the storage system, maintaining old data in old blocks in the storage 
system, updating the inodes and inode map to reflect the new blocks, and updating the block 
map, with the block map showing that both the new blocks afad the old blocks are in use; 

whereby a record of changes to the file system isVutomatically maintained in the 
storage system. 
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28. (Hew) A system as in claim 17, wherein the instructions further comprise the 
step of temporarily storing^the new data and inodes affected by the new data in memory before 
writing the new data and inodes^affected by the new data to the storage system. 



29. (New) A system as in cl&m 18, wherein the instructions further comprise the 
step of using a list of dirty inodes to coordinate wH^ing the new data and inodes affected by the 
new data to the storage system. 



(New) A system as in claim 17, wherein the instructions further comprise the 



step of creating a snapshot of the file system by copying the root node. 



3 1 . (New) A*«ystem as in claim 20, wherein the block map indicates membership 



of blocks in one or more snapshots. 



32. (New) A system as in^claim 20, wherein the instructions further comprise the 
step of deleting a snapshot from the storage system, wherein blocks that are only part of the 
deleted snapshot are released for re-use by the srarage system. 



33. (New) A system for maintaining data in storage means, comprising the steps 



of: 
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\ means for maintaining a root node and inodes for a file system, the root node 
pointing to incxtes, and each inode storing file data, pointing to one or more blocks in the storage 
means that store fiikdata, or pointing to other inodes; 

means fw maintaining an inode map and a block map for the file system; and 
means for, after data in the file system is changed, writing new data to one or 
more new blocks in the storagMneans, maintaining old data in old blocks in the storage means, 
updating the inodes and inode map^o reflect the new blocks, and updating the block map, with 
the block map showing that both the iW blocks and the old blocks are in use; 

whereby a record of changes to the file system is automatically maintained in the 
storage means. \ 
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